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ORDER,  TOPOLOGY  AND  PREFERENCE 

Murat  R.  Sertel 

Massachusetts  Institute  of  Technology 

This  is  a  reasonably  self-contained  paper  bringing  some  standard 
order-related  and  topological  notions,  facts  and  methods  to  bear  on  a 
number  of  central  topics  in  the  theory  of  preference  and,  as  a  nat- 
ural but  henceforth  unmentioned  correlate,  the  theory  of  optimization. 
Much  of  the  material  brought  to  bear  is  well-known  to  economic  theor- 
ists and  even  more  so  to  mathematicians.   Part  of  it,  however,  falls 
into  that  growing  class  of  mathematical  results  motivated  by  social 
analysis,  and  is,  I  think,  new.   Such  results  will  be  found  inter- 
spersed throughout  Section  3  as  extensions  of  the  basics  of  Nachbin's 
[9]  work.   Among  such  results,  however,  the  two  theorems  under  3.4 
and  3.5  are  probably  the  more  important  to  note. 

The  topic  of  Section  A,  the  theory  of  preference,  is  largely  but 
not  solely  the  motivation  for  the  study  as  a  whole.   Thus,  some  of 
the  facts  and  notions  presented  before  that  section  are  not  used  at 
all  in  Section  4.   Sections  1-2  are  preparatory.   Section  3  exploits 
some  consequences  of  connectivity,  especially  for  normally  preordered 
spaces,  thus  extending  the  early  work  of  Eilenberg  [5]  and  Nachbin 
[9]  on  order  and  topology. 

Section  4  begins  with  the  subsection  4.1  in  which  Debreu's 
celebrated  first  representation  theorem  [1,  Theorem  1,  p.  260]  is 
made  obsolete  by  the  more  general  corollary  (4.1.1)  to  theorems 
(3.4)  and  (3.5),  as  a  result  of  which  Debreu's  assumption  of 
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separability  for  the  space  of  prospects  can  be  dropped.   [Thus, 
from  the  viewpoint  of  economic  theory,  3.4  and  3.5  may  be  looked 
upon  as  lemmas  aimed  at  4.1.1,  which  is  then  "elevated"  to  theorem 
status.  ] 

The  next  subsection,  4.2,  uses  this  and  [10]  to  extend  the 
foundations  of  Gorman's  [6]  insightful  characterization  of  the 
structure  of  preferences.   It  is  indicated  how  this  significantly 
extends  that  characterization  as  a  whole  by  allowing  two  of  Gorman's 
postulates  (separability  and  arcwise  connectivity)  for  the  space 
of  prospects  to  be  relaxed  to  a  much  weaker  postulate  (connectivity), 

The  content  of  the  brief  final  subsection,  4.3,  is  described 
quite  well  by  its  title. 

To  the  reader  minimally  knowledgeable  in  topology,  this  study 
is  mathematically  self-contained.   In  any  case,  Dugundji's 
Topology  [4]  will  be  our  standard  reference  in  this  domain.   [N.B.: 
Dugundj i  uses  'path'  for  'arc'.] 

Standing  Terminology  and  Notation:   The  set  of  real  numbers 
will  be  denoted  by  R,  while   E   will  denote  k-dimensional 
Euclidean  space  (k  =  0,  1,  ...).   Thus,   E^   will  stand  for 
R  with  the  usual   (equivalently ,  the  order-)  topology.   Given 
a  set   X,   a  relation  on  X   will  mean  a  subset   F  c  X  x  x 
of  the  Cartesian  product  of  X  upon  itself.   A  preference 
relation  is  a  complete  transitive  relation,  and  a  utility 
function  is  simply  a  real-valued  function  preserving  a  prefer- 
ence relation.   [See  further  terminology  given  in  Section  1.] 
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A  set   X  on  which  a  preference  relation  is  postulated  is  a 
space  of  prospects.   The  last  three  underlined  terms  will 
seldom  be  used  from  here  on.   'We'  will  mean  'you  (the  reader) 
and  I  (the  author)';  'iff  will  mean  'if  and  only  if;  'nbd' 
will  mean  'neighborhood'. 
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Prelimlnarles : 

Let   rcXxX=X^  be  a  relation  on  a  set   X.   Denote 
Tx  =  {y  e  X|  (x,  y)  e  D  ^ 

\       (x  e  X). 
xr  =  {y  e  X|  (y,  x)  e  D 
A  subset   A  c: X   is  said  to  be  increasing  iff   FA  C  A,  and  it  is 
said  to  be  decreasing  iff  ATc  A.   Clearly,   A  CX  is  increasing 
iff  its  complement,  denoted  by   A  ,   is  decreasing.   Also,  it  is 
plain  that  any  intersection  and  any  union  of  increasing  (decreasing) 
sets  is  increasing  (decreasing).   Thus,  each  set   A  CI  X  determines 
a  unique  smallest  increasing  (decreasing)  set,  denoted  by  AA   (AA) , 
which  contains   A.   In  fact,  if  T      is  transitive,  then  the  relation 
Ac  X^   arising  from  this  notation  by  setting  A  =  T  U  /^   (where 
A  =  { (x,  x) I  x  e  X}   is  the  diagonal  of  X^)  is  the  smallest  re- 
flexive relation  containing  T,    and  we  have 

AA  =  FA  U  A,   AA  =  AT  U  A   (A  C  X) .   [Let   ^  C  X^ .  Q     is  said 
to  be  reflexive  iff  ^    Z>  6  ,    transitive  iff  Q.A  3  ffiA  for  all 
A  c;  X,  antisymmetric  iff  9.  f)  9'^   C  A  ,  and  complete  (or  total 
or  decisive)  iff  fi  U  Q-i  =  x^ ,  where  ^^   =  {(y,  x)  |  (x,  y)  e  Q] 
denotes  the  converse  of  Q.      9,     is  called  a  preorder  on  X   iff 
it  is  reflexive  and  transitive;  it  is  called  a  partial  order  on  X 
iff  it  is  a  preorder  on  X   and  antisymmetric;  finally,  it  is  called 
a  total  order  on  X  iff  it  is  a  complete  partial  order  on  X]. 

The  proofs  of  the  following  two  useful  facts  are  entirely 
straightforward  and,  hence,  omitted. 
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1.1  Proposition:   Let   T'.  X^   be  a  relation  on  a  set   X.   Then  V 
is  transitive  iff  each  of  A  =  T   i  A  ,  F  \  A  ,  T'^   and   T"-"   is 
transitive. 

1.2  Proposition:   Let  T   /  X^  be  a  relation  on  a  set   X,   such  that 
r   is  complete  and  antisymmetric.   Then 

1.2.1  r   is  irreflexive  (i.e.,   T  il  A  =  0)  and  so  is   T"^;  in  partic- 
ular, r  =  (r'^)"^  \  A   and    r-^  =  r'^  \  a  . 

1.2.2  The  three  relations  T,     A  and  T'^      are  pairwise  disjoint  and 
exhaust  X^:  X^  =  r  U  AU  r\ 

1.2.3  A  =  (r'^)~^,  if   r   is  transitive. 

2.   Some  Basic  Order-Topo logical  Facts : 

The  facts  and  notions  presented  in  this  section  are  here 
as  basic  propositions  demonstrated  or  notions  used  by  Nachbin 
[  9  ,  pp.  26-27].   A  relation   F  C  X^   on  a  topological  space  X   if 
said  to  be  semiclosed  iff   Fx   and  xF  are  both  closed  for  each 
X  c  X;  it  is  said  to  be  closed  iff  it  is  closed  in  X^. 

2.1   Proposition:   Let  X  be  a  topological  space  and   FCJ  X^   a  re- 
lation on  X. 

2.1.1   If  for  every   (x,  y)  e  F^   there  exist  disjoint  nbds   U   and   V 
of  X  and  y,  respectively,  such  that  either   U  us  increasing 
or  V   is  decreasing,   then  F   is  closed. 


2.1.2  If   r   is  a  closed  preorder,  then  for  each   (x,  y)  £  T 
there  exists  an  increasing  nbd   U  of  x  and  a  decreasing  nbd 
V  of  y   such  that   U  O  V  =  0. 

2.1.3  If   r   is  a  closed  preorder,  then  it  is  semiclosed. 

Proof:   Cad  2.1.1):   Let   (x,  y)  e  T*^,   and  let   U,  V  be  as 
described  in  the  hypothesis.   Then  U  x  V  is  a  nbd  of   (x,  y). 
Furthermore,  if   (u,  v)  e  (U  x  v)  0  T ,   then  u  e  vT,   so  that, 
contrary  to  assumption,  neither  can  U  be  increasing,  nor  V 
decreasing,  since   U  H  V  =  (?.   Thus,   U  x  v  D  T  =  0,  whereby 

(ad  2.1.2):   Suppose   (x,  y)  £  T'^,   choose  a  nbd   U'  x  v' 
of  (x,  y)   not  meeting  F,   and  define  U  =  TU',  V  =  V'r,   so 
that,  indeed,   U   is  increasing  and   V  decreasing,  while 
U  X  V  Z)  U'  X  V'   is  a  nbd  of  (x,  y).   But  U  O  V  =  0 ,  for  if 
z  e  U  (so  that  there  exists  u  e  U'  with   z  e  Tu)  and   z  e  V 
(so  that  there  exists   v  e  V'   with  v  e   Fz) ,   then  transitivity 
of   r   implies  that   U'  x  v'   meets   F   (since  now  v  £  Fz  C  FFu 
C  Fu,   i.e.,  (u,  v)  e  F) ,   a  contradiction. 

(ad  2.1.2):   Given  x  £  X,   we  show  that   Ix   is  closed; 
imitation  shows  that   xT   is  also  closed.   If   rx  =  X,   then 
it  is  closed  trivially.   So  assume   (rx)   ^  0   and  let  y  £  (rx) 
Then,  by   2.1.2,  there  exists  an  increasing 
nbd  U  of  X  and  a  decreasing  nbd  V  of  y  with  U  D  V  =  0. 


But   Fx   is  the  smallest  increasing  set  containing  x,   so  that 
Fx  C  U  and,  hence,   Fx  0  V  =  0.   This  shows  that  Fx   is 
closed,  and  completes  the  proof. 

From  the  fact  that   A  =  F  U  A  and  is  reflexive,  the 
closedness  of   A  when  X  is  Hausdorff  immediately  yields  the 

2.2  Corollary:   Let   X  be  T^      and   FCX^.   If   r   is  transitive,  then 
A   is  a  preorder,  and  if  T      is  closed,  then  so  is   A,   whereby 

A   now  becomes  a  closed  preorder  on  X. 

Furthermore,  the  conjunction  of  2.1.1  and  2.1.2  plainly  implies 
the  following 

2.3  Corollary;   For  a  preorder   F d  X^   on  a  topological  space 

X,   being  closed  is  equivalent  to  the  condition  that,  for  each 

(x,  y)  e  r  ,  X  has  an  increasing  nbd  disjoint  from  some  decreasing 

nbd  of  y. 

The  next  proposition  relates  our  earlier  observations  to 
separation  properties  of  X  via  antisymmetry  of  TCI   X^. 

2.4  Proposition:   Let   F  CX^   be  a  partial  order  on  a  top- 


if   F   is  semiclosed,  and  X  is   T    (i.e.,  a  Hausdorff 

2 

space)   if   F   is  closed. 


Proof :   Suppose  x,  y  c  X  are  distinct,  so  that  either 

(i)   x  ^  Ty   or   (ii)   y  ^  Tx.   Assume  that   F   is  semiclosed, 
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Suppose  that   (i)   holds.   Then   (ry)    is  an  open  set  to  which 
X  belongs  and  y,   by  the  reflexivity  Ty  =  Fy  y  {y}   of  T, 
does  not;  similarly,  we  see  that   (xT )    is  an  open  set  to  which 
y  belongs  and   x  does  not.   Also  similarly,  if   (ii)   holds, 
then   (Fx)    is  an  open  set  to  which  y  belongs  while  x  does 
not,  and   (yF )    is  an  open  set  to  which  x  belongs  while  y 
does  not.   This  shows  that   X   is   Tj,   proving  the  first  half 
of  the  proposition.   To  prove  the  second  half,  we  note  that,  if 
r   is  closed,  then,  whether   (i)   or   (ii)  holds,  2.1.2  applies, 
so  that  X  and  y   have  disjoint  nbds,  i.e.,   X  is   T2.   This 
completes  the  proof. 

Given  a  relation  T     on  a  set   X,   a  subset   A  C  X  will  be 
said  to  be   T-convex  iff   Tx  H  yf  C  A  whenever   x,  y  e  A  and 
X  e  yr.   Let   X  be  a  topological  space.   Then  X  (or  its 
topology)  will  be  said  to  be  locally  F-convex  (l.T-c.)  iff,  for  each 
X  e  X,   the  set  of   F-convex  nbds  of  x  forms  a  base  for  the 
nbd  system  of  x.   X  (or  its  topology)  will  be  said  to  be  weakly 
F-convex  (w.F-c.)  iff  the  set  consisting  of  the  open   F-convex 
subsets  of   X  forms  a  base  for  the  topology  of  X.   Finally, 
equipped  with  F  C  X^ ,   X  (or  its  topology)  will  be  said  to  be 
F-convex  (F-c.)  iff  the  set  consisting  of  the  open  increasing 
and  the  open  decreasing  subsets  of  X   forms  a  subbase  for  the 


topology  of  X.   (When  there  can  be  no  consequent  confusion, 
mention  of  T      in  the  above  may  be  omitted.) 

2.5  Proposition:   T-c.  =>  w.T-c.  =>  l.I'-c. 

Proof:   (ad  F-c.  =>  w.F-c.):   The  intersection  of  any  number  of 
increasing  (decreasing)  sets  is  increasing  (decreasing).   Thus, 
the  intersection  of  a  finite  number  of  increasing  (decreasing) 
open  sets  is  increasing  (decreasing)  and  open.   To  finish  the 
proof,  it  suffices  to  note  that  the  intersection  of  an  open 
increasing  with  an  open  decreasing  set  is  open  and  convex. 

(ad  w.r-c.  =>  l.r-c):   Obvious 

3.   Consequences  of  Connectivity 

Connectivity  plays  a  great  role  in  the  pioneering  work  of 
Eilenberg  [5]    on  ordered  topological  spaces,  and  we  open  this 
section  with,  essentially,  a  rewording  of  one  of  his  early  results, 
including  proof  for  the  sake  of  completeness. 

3.1  Proposition;   Let  X  be  a  connected  space  and   F  C  X^   a 

semiclosed  complete  antisjonmetric  relation.   Then   F   is  transitive 
(see  also  1.1),  hence  F   is  a  total  order. 

Proof:   Suppose   z  e  Fy   and  y  e  Fx  holds  for  some   x,  y,  z  £  X. 
Then   F'^y  C  X  \{z},   while  1.2.2  implies  that   X\{z}  =  Fz  (j  zF 
which  is  the  union  of  two  disjoint   sets   Fz   and   zF,   each  of 


which,  by  semiclosedness  of  T        is  open.   As   X   is  connected, 
so  is   r  y;   hence,  either   F  y  CI  Fz  or  F  yd  zF.   As   y  e  F  y 
by  reflexivity  (from  completeness)  of  F  ,   and  since  y  e  zF 
by  assumption,  we  must  have  F  yC  zF.   But,  also  by  assumption, 
X  e  yF  =  F'^'y,   and  1.2.1  has   F~-'y  C  F  y.   Hence,   x  e   zF,  i.e., 
z  e  Fx,   whereby   F   is  seen  to  be  transitive.   Then  1.1  implies 
that   F   is  transitive,  hence  a  total  order,  as  to  be  shown. 

3.2   Proposition:   Let   F  d  X   be  a  preorder  on  a  connected  space  X. 
Then   F   is  closed  iff  it  is  semiclosed. 

Proof:   We  state  "only  if"  merely  for  completeness,  as  it 
is  already  given  by  2.1.3. 

To  see  "if",  assume  F  semiclosed,  and  suppose  (x,  y)  e  F  . 
Combining  2.1.2  with  the  fact  that   F  =  A   is  reflexive  and  thus 
Fx  is  the  smallest  increasing  set  containing  x  while  yF  is 
the  smallest  decreasing  set  containing  y,   we  see  that  FxHyF  =  0. 
Define   Z  =  (Fx)  f]   (yF)  .   Z   cannot  be  empty,  since  this  would 
imply   X  =  Z  =  Fx  U  yF,   a  contradiction  of   X  being  connected, 
since   Fx   and  yF   are  closed  by  assumption  and  disjoint  by 
demonstration.   Let   z  c  Z,  and  define   U  =  (zF)    and   V  =  (Fz)  . 
By  definition  of   Z,   x  e  U  and  y  e  V,   while   U  and   V  are 
open.   As  the  complement  of  a  decreasing  (increasing)  set,  U   is 
increasing  (vis  decreasing).   Thus,  2.1.1  applies,  so  that   F 
is  closed.   This  completes  the  proof. 


3.3   Corollary:   Let   X  be  connected  and   F  CZ  X   a  semiclosed  complete 
antisymmetric  relation.   Then  F   is  a  closed  total  order  and  X 
is  Hausdorff.   Furthermore,  each  point  of  X  is  a   cutpoint,  the 
infimum  or  the  supremum  of  X,   and,  if  X   is  compact,  then 
X   is  a  tree.   [N.B.   Given  X   connected,   x  c  X   is  called  a 
cutpoint  iff  X\{x}   is  not  connected.   Points   y,  z  e  X   are 
said  to  be  separated  by  (a  cutpoint)   x   iff  they  belong  to 
distinct  components  of  X\{x}.   A  tree  is  a  continuum  (i.e.,  a 
compact  connected  1^      space)  whose  each  two  distinct  points  are 
separated  by  some  point.] 

Proof:   That   F   is  a  closed  total  order  follows  directly  from  the 
conjunction  of  3.1  and  3.2.   Then  2. A  implies  that   X  is  Hausdorff. 
Using  1.2.2,   X\{x}  =  r*^x  U  xF'^   for  each  x  e  X,   where  this  is 
a  decomposition  into  two  disjoint  sets  which  are  open  by  semi- 
closedness  of   F.   Thus,   x   is  a  cutpoint  if  F  x  ^  0  ^  xF  . 
If   F  X  =  0,   then  X  =  Fx,  i.e.  ,   x  is  an  infimum  and  is  unique 
by  antisymmetry  of   F.   If  xF  =  0,   then  x   is  seen,  similarly, 
to  be  the  supremum  of  X.   If  X  is  compact,  then  it  is  a  con- 
tinuum, and  if  x   and  y   are  distinct  points  of  X,   no  generality 
is  lost  by  assuming  x  e  F  y,   from  which  it  is  straightforward  to 
show  that  connectedness  of  X  and  semiclosedness  of   F   implies 
the  existence  of  a  point   z  e  X  with  x  lying  in  F  z  and  y 


in   zF  ,   showing  that  X   is  a  tree  and  completing  the  proof. 

Actually,  the  very  first  consequence  in  the  last  corollary 
implies  that  if  T      is  a  semiclosed  total  order  on  a  connected 
space  X,   then   /T   is  disconnected  (since  T      is  now  closed 
and   /T   is  the  union,  by  1.2.2,  of  the  two  disjoint  sets  T 
and   (r  )~   each  of  which  is  open  by  closedness  of  F).   This 
is  a  rewording  of  a  "half"  of  the  first  of  three  main  theorems 
of  Eilenberg    [5,  Theorem  I,  p.  40],  the  other  "half"  of  which 
states,  conversely,  that   A   is  disconnected  for  a  connected 
space   X  only  if  X   can  be  endowed  a  semiclosed  total  order. 

For  what  follows,  we  will  need  Nachbin's    [9,  p.  28] 
generalization  of  the  familiar  notion  of  a  normal  space,  namely, 
that  of  a  normally  preordered  space.   A  topological  space  X 
equipped  with  a  preorder  FC  X^   is  said  to  be  normally  preordered 
(by   F)  iff,  for  every  two  disjoint  closed  sets   P  ,  P^C  X  such 
that   P   is  decreasing  and   P   increasing,   P   and   P   have 
disjoint  open  nbds   U   and   U^ ,   respectively,  with   U   de- 
creasing and   Uj   increasing.   We  need  some  further  terminology. 
Let   F  be  a  preorder  on  a  topological  space  X.   If  Y  C  X,   then 
the  smallest  increasing  (decreasing)  closed  set  containing  Y  will 
be  denoted  by   I(Y)  (respectively,   D(Y)).   If  Y,  Z  C  X,   we  will 
write  Y  <  Z   to  mean  that   D(Y)  0  I(Z)  =  0;   we  will  write 
Y  <<  Z   to  mean  that  Y   and  Z  have  disjoint  open  nbds   U  and 
V,  respectively,  such  that   U   is  decreasing  and   V  increasing. 
We  will  use  the  following  simple  characterization  theorem  [9,  p. 29]: 
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A  topological  space  X   equipped  with  a  preorder  is  normally 
preordered  iff   Y  «  Z  whenever   Y  <  Z  (Y,  ZCX). 

3.4   Theorem:   Let   X  be  a  connected  space  completely  preordered  by 
a  semiclosed  relation   F C  X^ .   Then  X   is  normally  preordered 

by  r. 

Proof:   Let   A,  B  CZX  and  suppose  A  <  B.   Assume  A  ^  (i)  ^^  B, 
for  otherwise  A  «  B  trivially.   Since  D(A)   and   1(B)   are 
closed  and  disjoint  nonempty  sets   (A  d  D(A)  and   B  Cl(B),   by 
reflexivlty  of  F),   there  is  a  point  y  e  X  such  that 
y  t   D(A)  U  1(B).   As   F   is  a  preorder,  the  smallest  increasing 
set  containing,  y   is   Fy  and  the  smallest  decreasing  set  con- 
taining y   is   yF.   As   F   is  semiclosed,   D({y})  =  yF  and 
I({y})  =  Fy.   By  transitivity  of   F,   decreasingness  of  D(A) 
and  increasingness  of   1(B),  y  i   D(A)  U  1(B)   implies  that 
D(A)  n  Fy  =  (?  =  yF  n  1(B),  i.e.,  that   A  <  {y}  <  B.   Thus,   F 
being  semiclosed,   F  y   is  an  open  decreasing  nbd  of   A  and 
yF   and  open  increasing  nbd  of  B,  and   F  y  f)  Y^  =0  by 
transitivity  of   F.   Hence,   A  «  B,  showing  that   X  is  normally 
preordered  by   F. 

The  following  theorem  of  Nachbin   [9  ,  Theorem  2,  p.  36]  re- 
duces to  Urysohn's  famous  extension  theorem  for  continuous  real- 
valued  functions  on  a  normal  space  when  it  is  noted  that  a 
normal  space  is  simply  a  space  X  normally  preordered  by  the 
discrete  partial  order   ACX^. 


Theorem:   Let   X  be  a  space  normally  preordered  by  T,    and  let 
P  C:  X  be  a  closed  subset  such  that  fp:  P  ->■  E^   is  a  bounded 
real-valued  continuous  function  preserving  T      [i.e., 
y  e  Tx  =>  fp(y)  >  fp(x)].   For  each  X  e  E^ ,   denote 

A(A)  =  {x  e  P|  fp(x)  <   A}   and   B(A)  =  {x  e  P|  fp(x)  >   A}. 
Then   f   can  be  extended  to  some  bounded  (real-valued)  continuous 
function   f:  X->-  E^   preserving  V      iff   A(A)  <  B(A')   whenever 
A  <  A'. 


Our  immediate  motivation  for  recording  this  theorem  is  its  use 
in  proving  the  following 

3.5   Theorem;   Let  X  be  a  space  normally  preordered  by  a  relation 

r  e  X^   such  that  S  =  T  0  I"''-      is  semiclosed.   Then  there  exists 

a  bounded  continuous  real-valued  function   f:  X  ->-  E^   preserving 
the  preorder  T. 

Proof:   To  avoid  triviality,  assume  X  ^  0   and  choose  an  arbitrary 
point   p  £  X.   Define  P  =  Ep.   As  E   is  semiclosed,   P   is 
closed.   Arbitrarily  choose  tt  £  E^   and  define   fp:   P  ^  E   as 
the  constant   f  =  tt.   Then   fp   is  trivially  bounded,  continuous 
and   r-preserving.   Now  choose   A,  A'  e  E    such  that   A  <  A' . 
Defining  A(A)   and   B(A)   as  in  Nachbin's  theorem  above,  the 
theorem  requires  only  for  us  to  show  that   A(A)  <  B(A').   Now 
either   (i)  TT  <  A   or   (ii)  A'  <  tt   or   (iii)  A  <  tt  <  A '  .   In 
case  of   (i)  or   (iii),   B(A')  =  0,   so  that   I(B(A'))  =  0.   In 
case  of   (ii),   A(A)  =  0,   so  that   D(A(A))  =  0.   Thus,  in  all 


cases   D(A(A))  D  I(B(A'))  =  0,   showing  that   A(A)  <  B(A').   We 
conclude  that  there  exists  a  bounded,  continuous,  real-valued, 
r-preserving   f:  X  ^  E"'   with,  in  fact,   f(P)  =  tt. 

3.6   Corollary:   (See  4.1.1  below) 

4.   Applications  in  the  Theory  of  Preference: 

This  section  will  illustrate  how  the  methods  so  far  presented 
may  fruitfully  be  applied  in  social  analysis.   The  chosen  specific 
area  of  application  is  the  theory  of  preference,  otherwise  known 
to  economists  as  "utility  theory". 
4 . 1   Representation  of  a  Preference  Relation : 

A  celebrated  result  in  this  theory  is  Debreu's   [1  , 
Theorem  I,  p.  162]  following  first  "representation" 

Theorem:   Let  X  be  a  separable  connected  space  completely  pre- 
ordered  by  a  semiclosed  relation  F  (Z  X^.   Then  there  exists  a 
continuous  real-valued  function   f:   X  ^  E^   preserving  T      (in 
fact,  representing  V,      i.e.,  obeying  y  e  Fx   iff   f(y)  ^   f(x)). 

The  first  contribution  of  our  results  in  the  previous  sections 
to  our  present  area  of  application  consists  in  subsuming  Debreu's 
just-stated  theorem  as  a  direct  corollary  of  the  more  general 

4.1.1  Corollary;  Let  X  be  a  connected  space  completely  preordered 
by  a  relation  F  CZ  X^ .  Then  there  exists  a  bounded  continuous 
real-valued  representation   f :   X  -^  E^   of   F   iff   F   is 


semiclosed. 

Proof:   By  3.4,   X  is  normally  preordered  by   F.   If   F   is 
semiclosed,  then  so  is   F  fl  F~\  whereby  3.5  directly  yields  a 
bounded,  continuous,   F-preserving  function   f:   X  ->  E    (which, 
by  completeness  of  F,   is ,  in  fact,  a  representation  of  F) , 
as  sought.   The  converse  is  obvious. 

In  comparing  4.1.1  with  Debreu's  indicated  theorem,  it  will  be  found 
that  the  hypothesis  of  4.1.1  is  weaker,  missing  the  separability 
of  X,  while  its  consequence  appears  stronger,  guaranteeing  a 
bounded   f   of  the  desired  sort.   Of  these  differences,  it  must 
be  remarked,  the  latter  should  not  be  considered  important   or, 
for  that  matter,  real,  as  we  can  always  use  the  bounded  function 
f/f+1    if   f  >.  0 

f/f-1    if  f  <  0 
instead  of   f  whenever   f  happens  not  to  be  bounded,  and  g  ob- 
viously has  all  properties  desired  of   f.   The  absence  of  the 
separability  assumption  for  X   in  4.1.1,  however,  must  be  viewed 
as  a  strict  improvement  with  some  important  "practical"  con- 
sequences -  from  a  technical  viewpoint  -  for  the  theoretician 
concerned  with  matters  of  preference.   [It  is  a  standard  top- 
ological fact  that  a  product  space  X  =  IIX    (with  the  product 

A 
topology  of   {X  I  a  e  a})   is  connected   iff  each  X   is  con- 
nected but  that  the  following  restrict  the  product  invariance  of 
separability  and  2°  countability :   (1)   X  is  separable  iff  each 


yt 
X   is  separable  and  all  but  at  most  2  °  of  the  X  's  consist  of 

single  points,  where  if^      is  the  cardinality  of  the  set  of  natural 

numbers  ("aleph  naught");   (2)   X   is  2°  countable  iff  each   X 

is  2°  countable  and  all  but   #   of  the  X  's   are  indiscrete. 

o  a 

(See  Marczewski  [   8   ]  concerning  (1).)   Thus,  for  instance,  a 
topological  vector  space  obtained  as  the  product  of  more  than 
2    °      copies  of  the  real  line  is  neither  separable,  nor,  indeed, 
2°  countable,  while  every  convex  subset  is  (in  fact  arcwise-) 
connected,  so  that,  in  this  case  Debreu's  second  representation 
theorem  [  1  ,  Theorem  2,  p.  163]  is  just  as  inapplicable  as  his 
first,  while  4.1.1  can  be  used.   Furthermore,  interpreting  Herstein 
and  Milnor's  [   7  ]  mixture  set  in  the  natural  sense  of  convex 
set  here,  there  are  connected  sets   in  this  vector  space,  notably 
(from  the  viewpoint  of  generalized  Kuhn-Tucker  theory)  the  star- 
shaped  sets,  which  will  not  be  mixture  sets,  so  that  an  instance 
is  found  where  the  representation  theory  of  [  7  ]  -  which,  in- 
cidentally, deals  with  the  case  where  T      is  a  total  order  -  will 
not  apply  while  4.1.1  will.] 

Applications  of  4.1.1  extend  also  into  the  next  subsection. 
Another  simple  fact  to  be  used  there  but  properly  belonging  under 
the  present  heading  is  the  following 

4.1.2   Lemma:   Let   F  C  X^   be  a  complete  transitive  relation  on  a 
connected  space   X,   and  let   f :   X  ->■  E   be  a  F-preserving 
real-valued  function.   f   is  (a)  continuous  (representation  nf 
F)  iff   r   is  semiclosed  and   f(X)  is  connected. 
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Proof :   It  is  obvious  (and  stated  merely  for  completeness)  that 
r   is  semiclosed  and   f(X)   is  connected  if   f   is  continuous. 
We  prove  only  the  converse.   For  this  it  suffices  to  show  that 
the  inverse  image   f~^(W)CI  X  of  every  subbasic  open  set 
W  CI  E   is  open  if  T      is  semiclosed  and   f (X)   connected,  and 
we  take  W={weE^|w>w}   for  some  arbitrary  w   e  e\ 
remarking  that  the  argument  will  be  entirely  similar  for 
W'  =  {w  c  E^ I  w  <  w  }.   If  w  t    fix),      then  connectivity  of 
f(X)   implies  that  either   (i)  w   <  w   for  all  w  e    f(X)   or 
(ii)  w   >  w   for  all  w  e   f(X).   If  (i),  then   f-'(W)  =  X; 
and  if  (ii),  then   f~  ^  (W)  =  0;   in  either  case   f  ~  •"  (W)   is 
open.   Now  consider  w   e  f(X),   and  let  w  =  f(x  ).   Then 
f~^(W)  =  X  r  ,   by  the  fact  that  T      is  complete  and  f   F-pre- 
serving.   Therefore,  if  T      is  semiclosed,  then   f~^(W)   is 
open,  and  this  completes  the  proof. 

4.2   The  Structure  of  Preference  Relations  and  Their  Representations: 
Otherwise  stated,  the  topic  of  the  present  subsection  is 
that  of  "aggregation"  and,  in  particular,  the  "separability"  - 
additively  or  in  general  -  of  utility  functions.   The  immediate 
motivation  is  to  extend  the  complete  characterization  by  Gorman 
[6]  of  the  "separability"  and,  in  general,  the  structure  of 
utility  functions. 

This  characterization  was  given  by  Gorman  under  the  assump- 
tions, among  others,  that  the  space  of  prospects  was  (topolog- 
ically)  separable  and  arcwise  connected.   Arcwise  connectivity 
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was  effectively  shown  [10]  to  be  relaxable  to  connectivity  for 
Gorman's  results,  being  so  for  his  underlying  Lemma  1  [6, 
p.  387].   It  appears  that  the  only  reason  for  postulating 
separability  as  an  assumption  was  to  ensure  the  existence  of 
continuous  utility  functions,  invoking  Debreu's  first  rep- 
resentation theorem  stated  in  4.1.   As  4.1.1  now  outrules  any 
need  for  this  theorem  and  for  the  space  of  prospects  to  be 
separable,  one  quickly  intuits  that  Gorman's  separability 
assumption  may  also  be  eliminated.   Here  we  show  that  his 
Lemma  1  can  be  extended  so  as  to  apply  whether  or  not  the 
space  of  prospects  is  separable  (or  arcwise  connected),  so 
long  as  it  is  connected,  and  encourage  the  reader  to  check  that 
this  actually  yields  a  corresponding  extension  of  the  whole  of 
Gorman's  results  in  [6],  so  that  his  assumptions  of  separability 
and  arcwise  connectivity  can,  in  fact,  be  diminished  to  con- 
nectivity throughout. 

I  consider  this  as  opportune  a  moment  as  any  to  indulge 
in  the  premature  expression  of  a  thought,  as  fuzzy  as  it  is  in 
my  mind,  that  what  we.  Including  Professor  Gorman,  are  looking 
at  is  a  topic  of  interest  in  its  own  right  as  having  to  do 
with  the  "structure",  in  general,  of  relations  and  of  maps  pre- 
serving them,  deserving  at  least  a  glance  by  specialists  in 
functional  equations  and  semigroups  -  if,  indeed,  they  had  not 
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already  seen  through  the  matter.   And,  continuing  to  bleed  out 

this  thought.  Professor  Gorman's  analysis  of  the  structure  of 

a|  (see  A. 2.1)  is  probably  a  key  to  more  doors  than  meet  the 

eye  in  this  dimly  illuminated  hallway. 

We  now  turn  to  more  conrrete  matters.   Throughout, 

X  =  n  X^  „ill  be  the  product  of  a  family   {X^ |  a   c   A}   of 
A 

spaces,  and   F  C  X^  will  be  a  relation  on  X.   Given  any 
B  c  A,   we  will  denote   X  =  H  X    and  X   =  X  c-   Projection 
of  X  onto  a  factor  X   will  be  denoted  by   tt  ,   and  pro- 
jection of   X2   onto   X^  will  be  denoted  by   tt^.   Finally, 
for  each  B  C  A,   we  define  two  relation-valued  maps  y     and 
Yg   on  X    by 

y(x^)  =  r  n  [X„  X  {x®}]2   and 

D 

Yb(x^)  =  ^B  (Y(x^)), 
lower  case  Latin  denoting,  as  from  here  on,  a  generic  element 
of  the  respective  capital  [e.g.,  x  e  X,   x  e  X  ,   x  e  X  ,  etc.], 
and   x„  denoting  tt_,(x),  etc. 

D  D 

4.2.1   Definition:   We  say  that   A   is  semidivisible  by   B  or 

that   B   is  a  sector  of   A,   and  we  write  a|b,   iff   y 

is  a  constant  function  (in  which  case  its  constant  value  on 

X^   clearly  coincides  with  TT^(r),   which  latter  we  denote 
D  rS 

by   r„).   We  say  that   A   is  divisible  by   B,   that   B 

D 

divides  A,  or  that  B  is  a  complemented  sector  or  factor 
of  A,  and  we  write  A||b,  iff  a|b  and  aIb'^.  Finally, 
we  define 


a|  =  {b|  a|b}, 
a||  =  {b|  a|b}. 

The    following   are    clear. 

4.2.2  Proposition:      0,    A  c   a||c;a|. 

4.2.3  Proposition:      For  any      B,    C  CA     and  any     x  =    (x    ,    x   )    = 
(x^,   x^)    z  X, 

Y(x  )   Z>y(x   )  n  y(x   ),  and 

,    B  U  C^  _      ,   B,  ^       ,   C. 
Y(x  )  CZ  y(x    )  n   Y(x   ). 

In  fact,  for  any  subset   B  C2  ,   denoting  tt  (x)  =  x^ 

(x  e  X ,  B  C  A)  , 

Y(x°)  D  f].  Y(x^)3Y(x^), 

where   D  =  ^Q  B  and   E  =  ^l^  B. 

4.2.4  Proposition:   a|   is  closed  under  arbitrary  intersection, 
i.e.,  B  fZ  k\    =>     Q  B  e  a|.   [Thus,   a|   together  with  the 
partial  order  C  of  containment  is  a  complete  lower  semilattice 
(a|,C)   with   Inf(Al)  =   H  a|  =  0  and   Sup(Al)  =  A.   Thus, 
a|   together  with  the  binary  operation   Q  •  a|   -*  A|   of 
intersection  is  a  commutative  band  (band:  semigroup  of  idem- 
potents)   (a|,  D  )   with  identity  element   A  and  zero   0.] 


Proof:  Merely  observe  that  the  containment  Y (x  ) 


^     I.Y(x') 


BcL' 


of  the  last  proposition  becomes  an  equality  wlienover  B   (.  a| 
In  that  case  Yn  ^^   ^   constant  function,  as  y        is  so  for 
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each  B  e  S;   thus,   D  e  a| .   [The  parenthetical  note  is 
now  obvious. ] 

Thus,  if  we  know  that  S  is  a  set  of  sectors  of  A,   then 
we  know  that  the  intersection  of  the  -members  of  any  subset 
C  CLB     is  also  a  sector  of   A.   For  a||  we  have  the  obvious 

4.2.5   Proposition:   a||  is  closed  under  complementation,  so  that, 
if   B  and   C   are  factors  of   A,   then   B  \C   and   C  \  B, 
as  well  as   B*^ ,  c'^ ,  B  .0  C  and   B*^  fl  c'^  =  (B  U  C)'^  are 
sectors  of  A. 

We  now  focus  our  attention  on  the  case  where  T      is  a  pre- 
order.   In  this  connection,  the  following  two  propositions 
collect  some  elementary  facts,  the  proofs  of  which  are  straight- 
forward. 

4.2.6  Proposition:   If  a  relation  T  C  X^   on  a  product   X  =  11  X^ 

A 
satisfies  any  one  of  the  properties  transitivity /reflexivity/ 

symmetry /antis3mimetry/completeness ,  then  so  does  each 

projection  T^   =  TT^(r)   (B  c  A)  . 

4.2.7  Proposition:   Let   F  C X^  be  a  relation  on  a  product  space 

X  =  n  X  ,   such  that   F  =  T^  x  T^.      Then  T      is  transitive/ 
a  B    C 

A 

reflexive/symmetric/antisymmetric,  respectively,  if  T        and 


Thus,  in  particular,  if   T   is  a  (complete)  prcordcr,  then 
so  is  each  projection   T   (BCA).   The  relation  between  T 
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and  its  projections  T        is  stronger  for  sectors   B  of  A. 
In  fact,  one  may  see  that  the  structure  of  a|   and  of   a|| 
bear  a  systematic  kinship  with  the  "structure"  of   T ,  by 
the  latter  of  which  we  refer,  broadly,  to  the  set  of  relation- 
ships obtaining  between  T      and  certain  of  its  projections   F^. 
Both  the  "structure"  of  T      and  that  of  the  collections   a| 
and   a||  are  related  to  the  "structure"  of  functions   u:  X  ^  E 
preserving  T,   more  particularly  to  the  forms  in  which  such 
functions  can  be  written  in  terms  of  certain  functions 
u„:  X„  -»-  R.   Information  gained  about  either  of  these  "structures" 
seems  to  help  illuminate  the  others.   For  this  reason  we  now  set 
up  some  apparatus  to  deal  with  the  "structure"  of  V-   preserving 
functions   u:  X  ->-  E^ .   Let   u  be  such  a  function  for  a  preorder 
r  CX^,  and  let   x  e  X.   We  use  x  as  a  "reference  point"  to 
define  u^:  X^  ^  R  by  Ug(Xg)  =  u(Xg,  x^)   (B  C  A) .   It  is 
clear  that   u„   preserves  the  preorder  T    fl  (X  x  {x  })    on 

D  D 

X„  X  {x  }.   In  the  case  where   B  £  aI ,   and  only  in  this  case, 

D 

however,  varying  x  does  not  alter  (the  projection  onto  X 
of)  this  preorder  considered  as  a  relation  on  X  .  Thus,  in 
this  case,  and  only  in  this  case,  we  abbreviate  u   to   u  . 

Some  clues  involving  the  form  of   u  and  pairwise  disjoint 
families  of  sectors  of   A  are  furnished  by  the  following 

4.2.8   Lemma:   Let   T  CX  x  x  be  a  complete  preorder  on  a  nonempty 

product   X  =  n  X  ,   let   u:  X  ^  R  be  a  real-valued  represen- 

A  « 
tation  of   F,   and  let   {B  |  n  £  N}  be  a  partition  of  A  \  C 


for  some   CCA.   Then  the  following  are  equivalent, 


4.2.8.1  There  exists  a  family   {v  :  X   ^  R|  n  £  N}   of  real-valued 

n 

functions  and  a  function   f :  X  x  11  v  (X   )  ->■  R   increasing 

N     n 

in  each  v   (n  e  N) ,   such  that   u   can  be  expressed  as 
u(x)  =  f(x^,  (v  (X^  )}    ). 

n 


4.2.8.2  For  each  n  e  N, 


Proof:   (ad  4.2.8.1  =>  4.2.8.2):   Assume  4.2.8.1,  and  fix 
attention  to  an  arbitrary   n  e  N  and  an  arbitrary  ("ref- 
erence point")   X  e  X.   Suppose  that  x  e  F  y,   i.e., 
u(x)  >  u(y),   for  some  x  =  (x^  ,  x  n) ,   y  =  (y„  ,  x  n)  £  X, 

1  n 

As      f      is    increasing    in     v    ,      we   then  have     v    (x      )    > 

n  x]    B^    - 

V  (y^  ).   Suppose  x  =  (x^  ,  x  n) ,  y  =  (y^  ,  x  n)  e  X. 

n  in 

Clearly,  the  proof  rests  on  being  able  to  show  that 
u(x)  >_  u(y).   Now   (x  ,  {v  (x   )}   )   can  differ  from 

from  V  (y^  ),   since  the   B  's   are  pairwise  disjoint. 

n  B^  y 

But  V  (x„  )  >  V  (y^  )   has  already  been  established.   As 

T\     a       —     n     ij 

n  '      n 

f      is    increasing   in     v    ,      this    implies    that      u(x)    >^  u(y), 
i.e.,    that      x   e   Fy.      Thus,      Yt,        is   identically      F      , 

n  n 

whereby  a|b  .   As   n  £  N  was  arbitrary,  we  have  shown 
4.2.8.1  =>  4.2.8.2. 


(ad  4.2.8.2  =>  4.2.8.1):   Assume  4.2.8.2,  denote 
v(x*^)  =  {u    (x   )}   J.,   and  define  w:  X  ->  X  x  v(X^)   by 

n   n  '  ' 
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w~-'(a)*)   for  each  co*   of  the  form  w  =  (x„^, 

{u   (x„  )}   „/  x)   and  show  that,  given  an  arbitrary 

03'  =  (x,  ,  D,,  {P  }_,,,„^),   Where   p,  e  u^  (X^  )   (A  c  N) , 


y'  "^n  rifN(y) 


'A  "A 


u   is  constant  on  w  ^(o)').   For  given  such  an  w' ,   there 

exists  an   w   whose  projection  into   X    coincides  with 

that  of  w'   and  whose  projection  into   u„  (X^  ),   coincides 

^A  ^A 
,  for  each   A  e  N(y),   with  that  of   oj' ;   furthermore,  we 

may  select   co   so  that  its  projection  into  X    is  a 

y 

point   x„   such  that   u^  (x„  )  =  p  .   By  hypothesis, 
a  D   D     y 

u(w~-'(a)  ))   is  some  (constant)   u°  e  R,   and,  by  the  way  in 
which  (jo'   was  selected,  there  is  a  point   x'  e  w"  (w' ) 
such  that   u(x')  =  u° .      But,  by  the  fact  that   a|b  ,   u   then 
takes  the  (constant)  value  u°      on  each  point   x  e   w   (oj')- 
By  application  of  the  principle  of  transfinite  induction, 
for  each  w  e   w(X),   u   is  constant  on  w  ^  (oj)  ,   and  this 
completes  the  proof. 


To  economize  on  proofs  which  are  either  obvious  or  both 
straightforward  and  tedious,  some  further  facts  are  given  in 
the  form  of  an 

4.2.9   Exercise;   If   u   in  4.2.8  can  be  expressed  in  the  form 
indicated  in  4.2.8.1,  then 


4.2.9.1  for  each  ri  e  N,  v    is  increasing  in   u   ,  so  that  it 
represents  T      ; 

n 

4.2.9.2  f   is  "strictly  increasing"  in   p  =  ^P^L^j^'   where 


r(x)  =  (x  ,  v(x  )).   All  we  need  to  show  is  that  the  diagram 


^  w(X) 


u(X) 

commutes  for  some  function   f,   and  for  that  it  suffices  to 
show  that   u   is  constant  on  the  inverse  image  w   (to) 
of  each  co  e  w(X),   since  sending   f:  (J  l->   u(w~Va)))   then 
defines   f   as  the  desired  function.   [If   N  were  a  finite 
set  equal  to,  say,   M  =  {O,  ...,  m},   then  the  constancy  of 
u  on  w~''((jj)   for  each  w  c  w(X)   would  be  clear  as  a  con- 
sequence of  having  a|b   for  each  n  e  N.]   To  show  this 
in  general,  i.e.,  for  arbitrary  N,   we  use  transfinite 
induction. 

Thus,  consider  some  well-ordering  of  N,  and  denote 
initial  segments  of  elements  n  c  N  by  N(ri).  For  each 
y  e  N,   define 

B   =   U   B   and   C   =  A  \  B  . 
^   N(y)  ^  ^'        ^ 

and  the  functions  w   and  w   on   X  by 


w^(x)  =  (x^*  ,  {ug^  (-B^)^neN(y)^   ^"'^ 


w  (x)  =  (X   ,  u   (X  ),  {u   (xg  )}^,N(y)^' 


where   C^  =  C^\B^. 


Now  we  suppose  that   u   is  constant  on 
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p  e   V  (X   )   for  each  n  e  N,   in  the  sense  that   (a)   if 

n   n  B^ 

P^  >  P^  c  ^n^B  ^  ^°^   ^^^^     n  e  N,   then   f  (x^,  p)  > 
f(x^,  p')   for  each  x^  e  X  ,  and   (b)   if  the  hypothesis  of 
(a)  holds  with,  furthermore,   p,  >  p'   for  some   A  e  N, 
then  f(X|.,  p)  >  f(x^,  p')   for  each  x^  ^  \'> 

4.2.9.3   u   can  be  expressed  as 


u(x)  =  g(x^,  {u^  (X   )}    ) 

n   n 


for  some  g; 


So  far  in  this  subsection,  the  discussion  invoked  no 

topology.   The  next  lemma,  also  proved  in  [10],    is  concerned 

with  the  continuity  of  the  "macroscope"  functions   f   (and  g) 

as  in  4.2.8.1  (4.2.9.3).   For  the  purposes  of  that  lemma  and 

some  later  developments,  it  is  useful  to  agree  on  some  notation. 

Accordingly,  from  now  on  M  will  denote  the  set   {O,  1,  . . . ,  m} 

of  the  first  m  +  1  non-negative  integers,  and,  for  each  i  e  M, 

M^  will  denote  M  \{i}.   Given  a  family   {X . |  i  E  M}   of 

sets  indexed  by  M,   we  will  denote  X  =  11  X.,  X"^  =  11. X.   for 

.     .  M   ^       M^  J 

products,  and   x.  eX.,x   eX,xeX  for  generic  elements. 


4.2.10   Lemma:   Let   X  =  11  X   be  a  connected  space  completely  pre- 
M  ^ 
ordered  by  a  semiclosed  relation  F  CZ  X  x  X,   such  that 

{{i}|  i  e  M°}  Cm|.   Let   u:  X  ->  E^   preserve   T,   and, 

for  each      i   e  M    ,      let      v.:    X.   -*  E^      preserve     T.  ,   denoting 
11  ^  1 ' 


by  v(x)  =  {v.(.x.)}.   .   and  let   f  be  a  function  for  which 
the  diagram 


>  v(X) 


u(X) 


commutes.   If  u(X)   is  connected,  then  u  and   f   are 
continuous. 


Proof;   Assume  u(X)   connected.   Then  u   is  continuous  by 
4.1.2.   Using  the  apparatus  of  the  proof  of  4.1.2,  to  show 
that   f   is  continuous  it  suffices  to  show  that   f   (w) 
is  open  for  each  subbasic  open  W  C e\  We  take 
W={weE-'|w>w}   for  some  w   e  E^   and  show  that 
f~^(W)   is  open,  remarking  that  the  argument  is  similar  for 
W^  =  {w  e  E^ I  w  <  w*}.   If  w*  i   u,   then  connectivity  of 
u(X)   implies  that  either   (i)   w*  >  u(x)   for  all  x  e  X 
or   (ii)  w*  <  u(x)   for  all  x  e  X.   If   (i)  holds,  then 
u~i(w)  =  X,   so  that  commutativity  of  the  diagram  yields 
f~^(W)  =  v(u~^(W))  =  v(X),   whereby   f"^(W)   is  open.   In 
case  of   (ii),   u-^(W)  =  0  =  vCu'^W))  =  f~^(W),   so  that 
f"Vw)   is  again  open.   So,  assume  w   e  u(X)   and,  say, 
w*  =  u(x  ).   As  u   preserves   T   and  Y      is  complete,  we 
have  u'-'CW)  =  x*r^,   which  is  open  by  semiclosedness  of   T 
(or  by  continuity  of   u)  and  is  connected  by  connectivity  of 
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X.   Hence,  for  each   i  e  M,  the  projection 

P.  =  IT   (u~^(W))  ex.   is  open  and  connected.   Now  v  (P  ) 

is  open  trivially.   On  the  other  hand,  for   i  e  M  ,   as 

V.   preserves  T.,      we  have  v. (P.)  =  {w  c  v.(X.)|  w  > 
1   ^  1  11  1   1  ' 

v.(x*)},   which  is  open.   Thus,   v(u"^(W))  =  IT  v  (P . )   is 

^  M 

open,  so  that  the  commutation   f~^  =  v  o  u~^   yields 

f~  (W)   open,  from  which  we  conclude   f   to  be  continuous. 

This  completes  the  proof. 

4.2.11   Corollary :   Let   u:  X  ^  E''   be  a  continuous  representation 

of  a  complete  semiclosed  relation  F  c:  X  x  X  on  a  connected 

product  space  X  =  II  X..   Then  the  following  are  equivalent. 

M   ^ 

4.2.11.1   for  each  i  £  M°,   {i}  e  m|; 


,2.11.2   for  some  family   {v.:  X.  -^  E^|  i  e  M°}   and 


some  con- 


tinuous  f:X  xn  v.(X.)->E'^   increasing  in  each 
v^  (i  e  M°),   u  can  be  expressed  as 

u(x)  =  f(x^,  v^(x^),  ...,  v^(xj). 

Furthermore,  in  this  case,   f   is  "strictly  increasing" 
(see  4.2.9.2)  in   p  =  ^P^\^°'      where  p^  £  "^i^^i^ 
for  each   i  £  M°,   and,  for  each   i  £  M  ,   v_j^   is  a 
representation  of  F.. 

Proof :   The  stated  equivalence  directly  follows  from  the 
conjunction  of  4.2.8  and  4.2.10.   The  rest  directly  follows 
from  4.2.9.1-2. 

This  last  corollary  extends  the  fundamental  Lemma  1  on  which 


-32- 

Gorman  erects  his  formidably  complete  characterization  of  "The 
Structure  of  Utility  Functions"  16]  in  the  case  where  X   is 
arcwise  connected  and  separable.   [It  also  extends  the  result 
which  Debreu  set  out  to  prove  in  [2,  lines  5-18,  p.  22].]   Our 
extension  here  consists  of  relaxing  the  assumptions  on  X   to 
connectivity  alone.   It  was  shown  earlier  [10]  that  arcwise 
connectivity  could  be  relaxed  to  connectivity  and   promised 
there  that  the  separability  assumption,  too,  could  be  deleted, 
as  its  role  consisted  of  allowing  application  of  Debreu' s  first 
representation  theorem,  stated  above  as  a  corollary  to  4.1.1. 
Given  4.1.1,  we  now  have  no  need  for  the  separability  assumption 
on  X,   and  the  earlier  promise  is  met. 

The  main  question,  however,  is  whether  the  assumptions  of 
arcwise  connectivity  and  separability,  made  throughout  by 
Gorman  [6]  can  be  relaxed  throughout  [6]  to  connectivity  alone. 
Upon  studying  the  mentioned  paper,  I  find  it  safe  to  state  that 
my  conjecture  is  Yes.   If  the  proofs  of  Gorman  had  to  be  mod- 
ified extensively  to  support  this  conjecture,  then  here  would 
be  a  good  place  to  do  that.   Fortunately,  this  does  not  appear 
to  be  the  case,  so  that  the  (well-advised)  reader  who  also 
reads  Gorman's  paper  will  find,  I  think,  that  Gorman's 
characterization  applies  so  long  as  X   is  connected.   [In  fact, 
if  Gorman's  Lemma  1  is  replaced  by  4.2.11,  the  only  necessary 
modification  I  can  find  in  his  proofs  is  in  that  of  his  basic 
theorem  (Theorem  1),  where  'arc  connected'  in  the  first  line 
of  2.18  (p.  372)  should  be  replaced  by  'connected',  in  which 
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case  the  theorem,  and  hence  the  paper  as  a  whole,  will  be  seen 
to  be  preserved.]   Thus,  the  best  service  to  be  offered  here  to 
the  reader  seems  to  be  to  recommend  Gorman's  mentioned  paper. 
Hence,  we  let  this  last  sentence  be  a  pointer  toward  the  cited 
study  by  Gorman  which  has  been  the  source  of  motivation  for  this 
subsection  and  the  validity  of  which  has  now  been  extended. 

4. 3   Social  Optimum  and  Consensus  -  A  Simple  Existence  Result : 

The  result  (4.3.2)  we  aim  to  demonstrate  here  is,  indeed, 
very  simple.   We  are  given  a  family   {F  C  X^|  a  e  A}   of 

transitive  relations  T    ,      each  on  the  same  set   X.   For  each 

a' 

subset   B  C  A,   F   now  denotes  the  intersection   F  =  fl  F  , 
B  B    g  a 

and  we  simplify   Fr  .   to   F   and   F   to   F.   With  respect 
to   F,   the  set  of  maximal  points  (supremal  points)  in  X   is 
denoted  by  Max  X   (Sup  X),   where  the  standard  definitions 

Max  X  =  {x  £  X|  (x,  y)  £  F  =>  (y,  x)  c  F}, 

Sup  X  =  {x  e  X|  X  X  {x}  C;  F} 
apply.   Obviously, 

4.3.1  Proposition:   Max  X3  Sup  X. 

The  economist  will  recognize  that  Max  X   is  the  set  of 
Pareto-optimal  points.   Sup  X,   on  the  other  hand,  is  a  rather 
more  interesting  set,  consisting  of  all  those  points  which  are 
"superior"  to  every  point  in  X  unanimously  from  the  viewpoint 
of  each  F   (a  e  A) .   Of  course.   Sup  X  may  very  well  be 
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erapty,  even  if  Max  X   is  not.   In  4.3.2  we  show  conditions 
under  which  both  are  non-empty. 

Toward  that,  we  agree  to  say  that  a  relation  T      on 
a  topological  space  X   is  upper  semiclosed   iff  T   x 
is  closed  for  each  x  e  X.   By  the  condition  of  Consensus 
in  the  Small  (CS) ,  we  mean 

CS;   For  each  pair  (B,  Y)  of  nonempty  finite 
subsets   BCA  and  YdX, 

n  r    y  y  0. 

yeY  ^ 
Finally,  we  are  able  to  state  and  prove  the  intended 


4.3.2  Proposition:   If  X  is  compact  and  each  (transitive  relation) 
r   CX^   is  upper  semiclosed   (a  e   A)   while  the  condition 
CS  is  satisfied,  then   Sup  X  ^  0. 

Proof:   As  each  T        is  transitive,  so  is  F.   Hence, 

a 

Sup  X  =  Or  X.   Clearly,   CS  implies  the  finite  intersection 

XXA°' 
property  that  f]T      ^  ¥   0      for  each  finite  F  C  X  x  A.   If 

F   a 

r  X  is  closed  for  each   (x,  a)   e  X  x  a,   then   CS  combined 

with  compactness  of  X   implies  that  f~]T     x  ¥   0,   as  to  be 

XXA 
shown. 


We  may  refer  to   Sup  X  ¥   0     as  the  condition  of  Consensus 
in  the  Large  (CL).   In  that  case,  4.3.2  reads  to  yield  a  suf- 
ficient condition,  namely  that  X   is  compact  and  each  T 
upper  semiclosed   (a  e  A),  under  which  CS  =>  CL,   i.e.. 
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CS  <=>  CL,   as   CL  =>  CS   is  always  true.   In  practice,   X  is 
often  compact  while  the  T    's   are  accustomed  to  be  assumed 
semiclosed  complete  preorders ,  hence  certainly  upper  semiclosed 
transitive  relations.   Perhaps  this  yields  a  practical  relevancy 
to  4.3.2.   I  do  not  know  whether  it  is  worthwhile  obtaining 
corresponding  results  by  considering  the  case  with  a  measure 
space  of  agents,  following  Debreu  [3]  and  others. 


-36- 


REFERENCES 
[1]   Debreu,  G.  "Representation  of  a  Preference  Ordering  by  a 

Numerical  Function,"  Ch.  XI  in  R.M.  Thrall,  C.H.  Coombs 

and  R.L.  Davis  (eds.)>  Decision  Processes  (New  York,  1954), 

159-166. 
[2]  Debreu,  G.  "Topological  Methods  in  Cardinal  Utility  Theory" 

in  K.J.  Arrow,  S.  Karlin  and  P.  Suppes  (eds.).  Mathematical 

Methods  in  the  Social  Sciences,  1959  (Stanford  University 

Press,  1960). 
[3]   Debreu,  G.  "Preference  Functions  on  Measure  Spaces  of 

Economic  Agents",  Econometrica  35  (1967),  111-122. 
[4]   Dugundji,  J.  Topology,  (Allyn  and  Bacon,  Boston,  1966). 
[5]   Eilenberg,  S.  "Ordered  Topological  Spaces",  American  Journal 

of  Mathematics,  63  (January,  1941),  39-45. 
[6]   Gorman,  W.M.  "The  Structure  of  Utility  Functions",  Review 

of  Economic  Studies,  35  (1968),  367-390. 
[7]   Herstein,  I.N.  and  J.  Milnor ,  "An  Axiomatic  Approach  to 

Measurable  Utility",  Econometrica,  27  (1953),  291-297. 
[8]   Marczewski,  E.  "Separabilite  et  Multiplication  Cartesienne 

des  Espaces  Topologiques",  Fund.  Math.  34  (1947),  127-143. 
[9]   Nachbin,  L.  Topology  and  Order,  Van  Nostrand  Mathematical 

Studies  #4,  (Princeton,  New  Jersey),  1965. 
[10]   Sertel,  M.R.  "A  Four-Flagged  Lemma",  Alfred  P.  Sloan  School 

of  Management  Working  Paper  564-71  (October,  1971). 


Date  Due 


use  t  C  7/1 
«0V15T» 


jiiiniiiiiiiiiililllilllii^     ^^■''" 

3  TDtD  DD3  7D1  SMb 
3  TDfiD  DD3  b7D  3E7 


111 


561- 


'7/ 


3  TDflD  DD3  701  353 


3  TDflD  DD3  t.7D  3fl4 


3  TDfiO  DD3  b70  3M3 


3  TDfiO  DD3  701  SbE 


3  TOflO  003  b70  350 


3  TOfiO  003  701  E47 


<";;h-7/ 


54fa-7/ 


'j^?-?/ 


r^g-^f 


5^-T 


3    TOfiO    003    701    371 


